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Abstract 

Periodic and quasi-periodic orbits of the n-body problem are critical points 
of the action functional constrained to the Sobolev space of symmetric loops. 
Variational methods yield collisionless orbits provided the group of symme- 
tries fulfills certain conditions (such as the rotating circle property). Here we 
generalize such conditions to more general group types and show how to con- 
structively classify all groups satisfying such hypothesis, by a decomposition 
into irreducible transitive components. As examples we show approximate 
trajectories of some of the resulting symmetric minimizers. 

1 Introduction and main results 

Periodic and quasi-periodic for the n-body problem have received much of atten- 
tion over the last years, also because of the success of variational and topological 
methods. The starting point can be traced back to the nonlinear analysis works of 
A. Ambrosetti, A. Bahri, V. Coti-Zelati, P. Majer, J. Mawin, P.H. Rabinowitz, E. 
Serra and S. Terracini (among others) issued around 1990 jH 1211 IH 12 El 1211 123 Ell ; 
methods were developed that could deal with singular potential and particular sym- 
metry groups of the functional. For other approaches one can see also I. Stewart 
j32j and C. Moore |2H]- The next new wave of results has followed the remarkable 
A. Chenciner and R. Montgomery's proof of the "figure-eight" periodic solution of 
the three-body problem in the case of equal masses where collisions and singu- 
larities were excluded by the computation of the action level on test curves and a 
non- commutative finite group of symmetries was taken as the constraint for a global 
equivariant variational approach. In order to generalize the equivariant variational 
method (that is, to restrict the action functional to the space of equivariant loops) 
to a new range of applicability S. Terracini and the author in jTHj could make use 
of C. Marchal's averaging idea 25j and prove that local minimizers of the action 
functional are collisionless, provided an algebraic condition on the symmetry group 
(termed the rotating circle property) holds. Meanwhile, symmetry groups and vari- 
ous approaches to level estimates or local variations have been found, together with 
the corresponding symmetric minimizers, and published by many authors (see for 
example [HI El CH , [3 El , [H , |2i, EO], 03, [IIIII21, and |2I1. The aim of this arti- 
cle is to provide a unified framework for the construction and classification problem 
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and at the same time to extend the apphcation range of the averaging and blow-up 
techniques. More precisely, when dealing with the problem of classifying in a con- 
structive way finite symmetry groups for the n-body problem one has to face three 
issues. First, it is of course preferrable to have an equivalence relation defined be- 
tween groups, which rules out differences thought as non-substantial. Second, one 
has to find a suitable decomposition of a symmetry group into a sum of (something 
like) irreducible components. The way of decomposing things depends upon the con- 
text. In our settings we could choose an orthogonal representations decomposition 
(as direct sum of G-modules) or as permutations decomposition, or a mixture of the 
two. Third, it would be interesting to deduce from the irreducible components, from 
their (algebraic and combinatorial) properties, some consequente properties of action- 
minimizing periodic orbits (like being collisionless, existence, being homographic or 
non-homographic, and the like). The purpose of the paper is to give a procedure 
for constructing all symmetry groups of the n-body problem (in three-dimensional 
space, but of course the planar case can be done as a particular case) according to 
these three options, with the main focus on the existence of periodic or quasi-periodic 
non-colliding solutions. The main result can be used to list groups that might be 
considered as the elementary building blocks for generic symmetry groups yielding 
collisionless minimizers. 

The first reduction will be obtained by defining the cover of a symmetry group 
(that is, the group acting on the time line instead of the time circle) and considering 
equivalent groups with the same equivariant periodic trajectories (up to repeating 
loops). Also, it is possible to consider equivalent those symmetry groups that differ 
by a change in the action functional (the angular speed). Using this simple escamo- 
tage it is possible to dramatically reduce the cardinality of the symmetry groups 
and to deal with a finite number of (numerable) families of groups for every n. The 
next step is to exploit the fact that any finite permutation representation can be 
decomposed d la Burnside into the disjoint sum of transitive (or, equivalently, ho- 
mogeneous) permutation representations. This decomposition requires the definition 
of a suitably crafted sum of Lagrangean symmetry groups, which will be written in 
term of Krh and Krh data (to be defined later) yielded by the group. The transi- 
tive decomposition allows to state the main result, which can be written as follows. 
Definition and notation of course refer to the body of the paper. 

Theorem A. Let G he a symmetry group with a colliding G-symmetric Lagrangean 
local minimizer. If G^ is the T-isotropy group of the colliding time restricted to the 
index subset of colliding bodies, then G^ cannot act trivially on the index set; if the 
permutation isotropy of a transitive component of G^ is trivial, than the image of G^, 
in 0(3) cannot be one of the following: I, Cp (for p >1), Dp (for p >2),T, O, Y , 

This result allows to clarify and to extend the above-mentioned rotating circle 
property; in the proof we show how with a simple application of the averaging Mar- 
chal technique on space equivariant spheres one can deduce that for the group actions 
listed in the statement minimizers are collisionless. It is also worth mentioning that 
the transitive decomposition approach has two interesting consequences: from one 
hand it is possible to determine whether the hypothesis of Theorem El is fulfilled 
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simply by computing the space-representations of the transitive decomposition of 
the maximal T-isotropy subgroups of the symmetry group (thus making the task 
of finding rotating circles unnecessary); on the other hand a machinery for finding 
examples of symmetry groups can be significantly improved by allowing the con- 
struction of actions using smaller and combinatorial components. Even if feasible, a 
complete classification of all symmetry groups satisfying the hypotheses which im- 
ply collision-less minimizers and coercivity would just result into an unreasonably 
long unreadable hst. We decided to formulate only the method that can be used for 
such generation, leaving a few examples in the last section to illustrate it in simple 
cases. Therefore the paper is basically organized as a multi-step proof of Theorem 
IXl together with the introduction and explanation of the necessary preliminaries, 
results and definitions. In sections 2 and 3 we will review the notation about Eu- 
clidean symmetry groups and the main properties of Lagrangean symmetry groups. 
In section 4 the definition of transitive decomposition and disjoint sum of symmetry 
groups is carried out: this is the one of the main step in the construction process. 
Furthermore, in section 5 a simple proof allows to extend the averaging technique 
to all orientation-preserving finite isotropy groups. Together with the rotating circle 
property and the classification of finite subgroups of 5*0(3) this will yield the method 
on avoiding collisions. The analysis of possible transitive component is then carried 
out in section 6, according to the previous definition and results. At the end, in 
section 7 the few examples mentioned above are shown, together with pictures of the 
corresponding approximate minimizers. 

2 Preliminaries and notation 

We denote by 0{d) the orthogonal group in dimension d, that is, the group of d x d 
orthogonal matrices over the real field. The symbol S„ denotes the permutation 
group on n elements {!,..., n}. Space isometries are named rotation, reflection, 
central inversion and rotatory reflection (actually a central inversion is a particular 
rotatory reflection). We recall, following the terminology and notation of pE] (page 
99, pages 270-277) and 15 (appendix A, pages 351-367; see also [Sj and jUj), that 
the non-trivial finite subgroups of 5*0(3) are the following: Cp (the cyclic group 
generated by a rotation of order p, for p > 2, with a single p-gonal axis). Dp (the 
dihedral group of order 2p, with p horizontal digonal axes and a vertical p-gonal 
axis, with p > 2), T = A4 (the tetrahedral group of order 12, with 4 trigonal axes 
and 3 mutually orthogonal digonal axes), O = 5*4 (the octahedral group of order 24, 
with 4 trigonal axes, the same as T, and 3 mutually orthogonal tetragonal axes; it is 
isomorphic to the orientation-preserving sjTumetry group of the cube and contains 
the tetrahedral group as a normal subgroup of index 2) and Y = (the icosahedral 
group of order 60, with 6 pentagonal axes, 10 trigonal axes and 15 digonal axes). 
The dihedral group D2 is a normal subgroup of T of index 3. 

The finite subgroups of 0(3) are index 2 extensions of the groups listed above. 
Let / denote the group generated by the central inversion —1 G 0(3). Since 0(3) = 
/ X 50(3) and I is the center of 0(3), finite groups containing the central inversion 
are I, I x Cp, I x Dp, I x T, I x O and I xY. 

The remaining mixed groups are those not containing the central inversion: C2pCp 
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Table 1: Finite subgroups of 5*0(3), their normalizers in S0{3) and generators (the 
generators of the normahzer are obtaining adding the generator of the fourth column 
to the generators of the second column) 



Name 


Symbol 


Order 


Gen. 


Nsoi3)G Gen. 


Rotation Cyclic 


Cp 




p>2 






0(2) 




Rotation Three Axes 


D2 




A 


C2, 







C4, 71"3 


Rotation Dihedral 


Dp 




2p>Q 


Cp5 






C2p 


Rotation Tetrahedral 




A, 


12 


C2, 







C4 


Rotation Octahedral 


^ 


S4 


24 


C4, 









Rotation Icosahedral 




A, 


60 




^'3 


Y 





Table 2: Finite subgroups of 0(3) containing the central inversion 



Name 


Symbol 


Order 


Gen. 




No{3)G 


Gen. 


Central Inversion 


I 






2 


-1 




0(3) 




Prism/ Antiprism 


I 


X 


Cp 


2p > 4 


-1, Cp 




/ X 0(2) 


C*, K 


Three planes 


I 


X 


D2 


8 


-1, C2, 




/ X 


C4, VTs 




I 


X 


Dp 


2p>6 


Cp5 




/ X D2p 


C2p 




I 


X 


T 


24 


-1, C2, 




I xO 


C4 


Full octahedron 


I 


X 





48 


-1, C4, 




I xO 




Full icosahedron 


I 


X 


Y 


120 


-1, TTs, 


^3 


I xY 





(of order 2p), DpCp (of order 2p, it is a Coxeter group, i.e. generated by plane 
reflections; it is the full symmetry group of a p-gonal pyramid), D2pDp (of order 
4p; it is a Coxeter group if p is odd, full symmetry group of a p-gonal prism or a 
p-gonal dipyramid) and 5*4^4 = OT (of order 24, it is a Coxeter group: the full 
symmetry group of a tetrahedron). One word about notation: mixed groups are 
denoted by a pair Gif, where G is a finite rotation group of tabled which turns out 
to be isomorphic to the group under observation but not conjugated to it, and H a 
subgroup of index 2 in G. Given such a pair, a group not containing / is obtained 
as the union (of sets) if U (— 1(G \ H)). Let Cp and k be the rotations 





cos27r/p 


— sin 27r/p 


0" 




'10 " 


Cp = 


sin 27r/p 


cos27r/p 





, K = 


0-10 










1 




0-1 



and, iiip = (-\/5 + l)/2 denotes the golden ratio, let tts and vTg be the rotations defined 
by the following matrices. 





'0 


1 


0" 




V^/2 


(l-^)/2 


1/2 










1 


> ^3 = 


(v9-l)/2 


-1/2 


-^/2 




1 










1/2 


^/2 


(l-^)/2 



Then the generators and normalizers of finite subgroups of 5*0(3) are listed in table 
m For more data on the icosahedral group, see also [221 ■ 

Note that other symbols might be used: O^ = O = OT, = D2pDp, = 
DpCp, Z2P = Z2p = C2pCp, Z2 = I, Zp = Cp, I = Y (here there is a notation 
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Table 3: Finite subgroups of 0(3) of mixed type, tlieir normalizers and generators 



Name 


bymool 


Order 


Gen. 




iVo(3)G Gen. 


Jr^rism/ Antisprism 




2p> 1 


/- 




/ X 0(2) C*,-l 


Reflections Dihedral 


n n 


Oir\ A 










D2pDp 


4p > 4 




~C2p 


/ X -1 


Full tetrahedron 


OT 


24 


C2,7r3,- 


C4 


/ X -1 



clash with I — (—1)); the Schonflies notation for crystallographic point groups (or 
the equivalent Hermann-Mauguin notation) is also another option: for example, 
Td = OT,Th = I xT, Oh = I xO,Yh^ I xY or DpCp = Cp.,. Groups generated 
by reflections (that is, Coxeter groups) are DpCp (with p > 1), D2pDp (with p odd), 
I X Dp (with p even), OT, I x O, I x Y. 

Finally, note that the O-orbit of a point in general position in is a regular 
p-agon for G — Cp but it is not a regular polygon for G = £)p or if O is a polyhedral 
group (full or rotation). For the groups I x Cp and C2pCp, the O-orbit of a point (in 
general position in M^) is the set of vertices of a prism in p is even and G = I x Cp 
or if p is odd and G = C2pCp. It is an antiprism (also known as twisted prism) if p 
is odd and O = / x Op or p is even and G — C2pCp. Therefore such groups might 
be called prism/antiprism groups correspondingly. In the Schoenflies notation the 
antiprism group of order 2p is denoted by S2p and the prism group of order 2p by 
Cph- To avoid possible confusion, we define for p > 1 the antiprism group S2p also as 




I X Cp if p is odd 
C2pCp if p is even. 



It is a cyclic group generated by a rotatory reflection of order 2p. The prism group 
on the other hand is defined for p > 1 as 

^ f / X Op if p is even 
\ C2pCp if p is odd 

and is generated by a rotation of order p together with a refiection (with fixed plane 
orthogonal to the rotation axis) . 



3 Symmetry groups and Lagrangean action 



Let X be configuration space of n point particles in M : X = (M )". Let T be the 
circle of length T = |T|. A function T — > X is a T-periodic path in X. By loops in 
X we mean the elements of the Sobolev space A = H^{T,X), i.e. all functions 
T — >■ X with L^-dcrivativc. The aim is to find periodic (in an inertial frame or in a 
uniformly rotating frame) orbits for the n-body problem: they can be obtained as 
critical points of the Lagrangian action functional 



(3.1) X = / 



Yl + ^^iWr + ^i^ji^M - Xj{t)\-'^ I dt, 



i,jen 
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where is the anti-symmetric 3x3 matrix defined by the relation = on x v for 
every v G M^, with the vector u; G representing the rotation axis of the rotating 
frame and its norm the angular velocity. The domain of the functional A^j 
is A = H^{T,X) (of course, allowing a range with infinite value). Any coUisionless 
critical point is in fact a solution of the corresponding Euler-Lagrange, or Newton, 
equations under a homogeneous graviational potential of degree —a, which is periodic 
in the rotating frame. 

Now consider a group G acting orthogonally on T, and permuting the indices 
n. In other words, consider three homomorphims r, p and a from G to 0(T), 0(3) 
and E„ respectively. The group G can be seen as subgroup (possibly mod a normal 
subgroup) of the direct product 0(T) x 0(3) x S„ under the monomorphism rx pxa, 
and the three homomorphisms can be recovered as projections onto the first, second 
and third factor of the direct product. Given p and a, it is customary to define an 
action on the configuration space X by the rule (Wg G G),Xa{g)i = p{g)xi. We will 
denote simply by gx the value g ■ x under this action of G. In the same way, 
the action of G on T and X induces an action on the functions T — X by the rule 
(V(? G G),x{T{g)t) = gx, and therefore A is a G-equivariant vector space (the action 
of G is orthogonal under the standard Hilbert metric on A). 

(3.2) Definition. A subgroup of 0(T) x 0(3) x S„ is termed symmetry group. It 
will be termed a symmetry group of the Lagrangian action functional A^^ if it leaves 
the value of the action Agj |(3.1)| invariant. 

Note that if i,jEn are indices and gi = j for some element g & G, then it has 
to be rrii = rrij. More generally, consider the decomposition of n into (transitive) 
G-orbits, also known as transitive decomposition. Indices in the same G-orbit must 
share the value of the mass and, furthermore, the trasitive decomposition yields an 
orthogonal splitting of the configuration space: 

(3.3) X = (Xi + X,i + ...)© (X2 + X,2 + ...)©... , 

where each Xj is a copy of and each summand grouped by brackets is given by 
a transitive G-orbit in n. This transitive decomposition is nothing but the standard 
decomposition of a permutation representation in the Burnside ring A{G). 

(3.4) Definition. Consider a symmetry group G. A vector f G is a rotation 
axis for G if (ig G G)gv G {^v} (that is, the line (v) C is G-invariant) and the 
orientation G-representation on the time circle (that is, det(r)) coincides with the 
orientation representation on the orthogonal plane of v (that is, det(p) det(f )). 

We recall from JH] (proposition 2.15) that if is a rotation axis for a symmetry 
group G (and the values of the masses are compatible with the transitive decompo- 
sition [(33)1 ) then G is a symmetry group of the action functional A^j. The converse 
holds, after a straightforward proof, for linear or orthogonal actions. 

(3.5) In case the group has a rotation axis it is termed group of type R. // the 
symmetry group G is not of type R, then all G-equivariant loops have zero angular 
momentum. 
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Proof. The proof an analogous proposition for 3 bodies can be found in [18], propo- 
sition 4.2; the details are given for 3 bodies, but it can be trivially generalized to 
the case of n bodies: if J denotes the angular momentum of the G-equivariant path 
x{t), for every g & G the formula 

J{gt) = det{p{g))det{T{g))p{g)J{t) 

holds, and hence the angular momentum J (which is constant) belongs to the 
subspace V in M.^ fixed by the G-representation det (r) det (p)p. But if 7^ 0, 
then there is a non-trivial vector f G M with the property that for every g & G, 
det{T{g)) det{p{g))p{g)v = v. The orientation representation on the plane orthogo- 
nal if V denotes the representation on (v) and p2 the representation on its orthogonal 
compmlement, it follows that det(r((7)) det(p2(5')) det(f ) det(t;) = 1, and hence that 
det(r) = det(p2): the direction spanned by f is a rotation axis, which contradicts 
the hypothesis. q.e.d. 

Let Iso(]R) denote the group of (affine) isometrics of the time line R, generated 
by translations and reflections. For every T > there is a surjective projection 
Iso(R) 0(T), where T = R/tz- Let G be a symmetry group and G its cover in 
Iso(R) X 0(3) X that is the pre-image of G via the projection 

Iso(R) X 0(3) X S„ ^ 0(T) X 0(3) x S„. 

It is easy to see that there is a canonical isomorphism 

H\R,Xf = H\T,Xf 

and hence that we can consider solutions of the n-body problem which are G- 
equivariant loops instead of the periodic solutions of the n-hodj problem which 
are G-equi variant. Assume now that the symmetry group G has a rotating axis, 
and therefore that A^^ is G-invariant. For a fixed angular speed 6, the equation 
x{t) = e^^^q{t) induces an isomorphism 6*^,^ 1-^ x 

e^: H\R,X) H\R,X). 
The image 9^: (^H^(K,X)^^ can be seen as 



(^H\m,xf^ =H\m,x) 



G' 



for a new symmetry group G' (still of type R) with the property that if 5? is a time 
translation, then p[g) is trivial. Since the following diagram commutes 



H\R,xf' 




(where u' is chosen as suggested above) a suitable change of angular speed allows 
one to reduce the size of the symmetry group G and assume that (if it is of type R, 
of course) ker(det r) C ker r U ker p. 
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(3.6) Definition. Consider the following terms. A symmetry group G is: 

bound to collision: if every G-equivariant loop has coUisions; 

homographic: if every G-equivariant loop is homographic, i.e. constant up to Eu- 
clidean similarities; 

transitive: if the prermutation action of G on the index set is transitive; 

fully uncoercive: if for every possible rotation vector uo the corresponding action 
functional Aoj is coercive if restricted to the space of G-equivariant loops A*-^. 

(3.7) Definition. The kernel kerr is termed the core of the symmetry group. 

4 Transitive groups and transitive decomposition 

Consider a symmetry group G C 0(T) x 0(3) x S„ and its cover G C Iso(M) x 
0(3) X S„ (which anyhow is a discrete group acting on the time line M as time-shifts 
and time-reflections); the kernel of the projection p: O — > O is a free abelian group 
of rank 1. By composition with the projection p: G — > G it is possible to define the 
homomorphisms f = rp, p — pp and d — ap. Let us note that the diagram 

5«Iso(M) X 0(3) 
G^O{T)xO{3) 

commutes: the horizontal arrows are monomorphisms and the vertical arrows are 
epimorphisms. The projection onto the second factor of G C Iso(R) x 0(3) has as 
image a finite space point group F C 0(3). Now consider the core of G, kerr = 
K C G. Its pre-image K — p''^(K) — kerf C G is isomorphic to K via p and the 
restriction of p to is a monomorphism. With an abuse of notation we can identify 
K = KcGcGc lso(]R) X 0(3) with its image in 0(3) under p Consider the 
normalizer No(z)K of K in 0(3). Since the core K is normal in G, the space group 
F is a subgroup of the normalizer No{3)K. If follows that: 

(4.1) There is a homomorphism G/K — >■ G/K Wo{2,)K of G/K with image in 
the Weyl group of K in 0(3). 

Now note that p~^(kerdetr) = kcrdetf and consider the fact that the quotient 
detker f/K is isomorphic to kerp = Z. In fact, G/K is projected onto a subgroup 
of 0(T) X Wo{3)K, while G/K is projected onto a subgroup of Iso(M) x Wo{3)K. 

(4.2) Definition. Let G be a symmetry group. Then define 

(i) K — kerr, 

(ii) [r] e Wo(3)K as the image in the Weyl group of the generator mod K of 
kerdetr C G/K (corresponding to the time-shift with minimal angle). If 
kerdetr = K, then [r] — 1. 
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(in) [h] G Wo(3)K as the image in the Weyl group of one of the time-reflections mod 
K in G/K, in the cases such an element exists. Otherwise it is not defined. 



In short, the triple 



{K, [r],[h]) 



is said the Krh data of G. ^ 

Now assume that the action of G on the index set is transitive. Then the following 
easy results hold. 

(4.3) For all i G n, the isotropy subgroups Hi = {g & G \ gi = i} are mutually 
conjugated in G. Left multiplication by elements in G yields a bisection G/Hi = n 
of the index set n and the set of left cosets G/ Hi, which is G-equivariant (that is, a 
G-bijection). 

We can here define the last piece of information needed for a classification of the 
symmetry groups: let Hi denote one of the isotropy subgroups defined above in |(4.3)| 

(4.4) Assume that kerr 7^ 1. Then one (and only one) of the following cases can 
occur: 



Proof. We tacitely assumed that the core ker r is not a reflection along a plane, since 
otherwise the problem would be a planar n-body problem or bound to collisions. 
Furthermore, since we assume kerr 7^ 1, the only one part is trivial. Suppose on the 
other hand that kerr (1 Hi ^ 1. Let C M'^ be the linear fixed subspace 



Let K be as above K = kerr. The configuration space X can be seen as the space of 
maps G/Hi M.^, where G/Hi is seen as a G-set with [G : Hi] elements and is 
of course a G-space via p. The action on X (as space of maps) is the diagonal action, 
and configurations in X^ correspond to i^-equivariant maps G/Hi M.^. Now, 
the number of i^'-orbits in G/Hi is also the number of the double cosets K\G/Hi; 
since K is normal in G, it coincides with the number of ifi-orbits in G/K, which is 
[G : HiK]. Any i^-map x: G/Hi —>■ (i.e. an element in X^) can therefore be 
decomposed into a sum of [G : HiK] disjoint parts (more precisely, its domain can 
be) which are the ii"-orbits in G/Hi. Each map defined on a i^T-orbit is conjugated 
via an element of G to a i^-map of type 



(thus yielding [K : K n Hi] particles in E). The space X^ is isomorphic to a direct 
sum of [G : HiK] copies of E, over which the action of G acts via conjugation 
(actually, it is the induced/inflated module). 

^For the sake of simplicity we omit such square brackets when unnecessary. 



ker r n ITi = 1 

ker T n Hi = {reflection along a plane) 
ker T n Hi = ker r. 




3\ ker tHHi 



K/{KnHi) (M3)|A'n//i 
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Now, consider the for hypothesis that K ^ K (1 Hi. The dimension dimE can 
be 0, 1 or 2 (it cannot be 3 since by assumption K (1 Hi 1 and the action of K on 

is faithful). If it is 0, then K = K (1 Hi (since otherwise at each time a colhsion 
would occur. If dimii^ = 1 (and K K n Hi, assumption above) then it is easy to 
show that either the group G is fully uncoercive or it is bound to collisions: in fact 
for one-dimensional E there cannot exist rotation axes, and any symmetry element 
yielding coercivity would make the group bound to collisions (the complementary of 
the collision set in E is not connected). It is left the case dimE = 2, i.e. where 
K D Hi is the group generated by a single plane reflection. If the plane r fixed by 
K n Hi is /^-invariant (that is, Kr = r), then K (1 Hi is normal in K and the 
i^'-representation given by p is one of the following: 

1 ) Cph with p > I (the group generated by the reflection around the plane r and p 
rotations orthogonal to r), 

2) I X Dp with p > 2 even (the Coxeter group generated by the reflection around r 
and p "vertical" plane reflections), 

3) DpCp with p > 2 (the Coxeter group generated by p plane reflections) and 

4) D2pDp with p>l (generated by Dp and —C2p'- it is a Coxeter group for p odd). 

Cases 2), 3) and 4) do not possibly have rotation axes, and a symmetry group extend- 
ing K and not coercive would be fully uncoercive. Since the bodies are constrained 
to belong to r {Hi is the isotropy of the permutation action) and the singular set 
of r cuts r into different components, a symmetry group extending such K cannot 
be coercive without being bound to collisions. Case 1) is of a different type: the 
p = [K : K r\ Hi] bodies are constrained to be vertices of a regular fc-agon cen- 
tered at the origin and contained in r. The direction orthogonal to r is a rotation 
axis. This is the case in which the reflection along a plane yields possible periodic 
orbits. q.e.d. 

Note that if ker rCiHi = 1, then the isotropy Hi is isomorphic to its image under 
p (after the composition with the projection onto the i^'-quotient) in the Weyl group 
Woi3)K. 

(4.5) Definition. Let G be a symmetry group acting transitively on the index set 
and Hi G G the isotropy subgroup with respect to the index permutation action, 
defined in [(43)1 If Hi is the cover of H (that is, p'^Hi C G C Iso(M) x 0(3)) 
Consider the following pieces of data: 

(i) K = K n Hi C G (note that K = kerr H Hi); that is, elements of K are the 
elements in Hi fixing the time. 

(a) Consider the image of H in G/ K. Its intersection with the cyclic group ker r/ K 
is a cyclic group with a distinguished non-trivial generator (if not trivial), say 
r mod K. One of its pre-images p~^r in Iso(M) x No{z)K C Iso(M) x 0(3) is 
an element (/c, r) in Hi fl ker det r, defined up to multiplication with elements 
in K. Without loss of generality one can assume k to be an integer. 
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(in) If the set H (1 [G \ kerdetr) is non-empty, then let h be the projection in 
No{3)K of one of its elements. 

Then the triple 

is said to be the Krh data of G. 

f K (k r) li\ 

(4.6) Let G be a transitive symmetry group and [] [h]J "^otnx with 

as first row that Krh data defined above in \(4-5 )\ and as second row the Krh data 
defined in \(4-2 )\ Then the cover G of G is, up to conjugacy, defined in Iso(M) x 0(3) 
by the Krh data. The cover of the isotropy Hi is defined by the Krh data in the 
first row. Its permutation representation on indices can be deduced by considering 
that G/Hi = G/Hi. 

This allows to properly define a decomposition of the permutation action of G 
into transitive components, using the following sum. 

(4.7) Definition. Let Gi and G2 two groups with the same Krh data. Then the 
disjoint sum Gi + G2 is defined as follows: the covers Gi and G2 are isomorphic 
and generated in Iso(]R) x 0(3) by the (common) Krh data. The action of such a 
resulting G on the index set can be defined by taking the disjoint union of the G-sets 
G /Hi + G/ H2. Now to find the projection p: G — > G, it suffices to consider the least 
common multiplier of the integers /ci, /C25 l^^i mod Ki\ and |r2 mod K2\. 

5 Local variations and averaging techniques over 
equivariant spheres 

The sum defined in the previous section allows one to build and generate all symmetry 
groups using their transitive components. Now we come to the problem of collisions. 
Let G be (the cover of) a symmetry group and x = x{t) G A = H^{M., X)'^ a local 
minimizer. Assume that at time t = G M the trajectory x{t) collides, and all bodies 
in a cluster k C n collide (which means that other bodies might collide, but not with 
bodies in k). In sections 7-9 of JHI the blow-up and the averaging technique are 
developed for equivariant trajectories; we refer to it for details. We now extend the 
range of apphcability of the averaging techique to symmetry groups that do not need 
to fulfill the rotating circle property. The blow-up of x{t) centered at g is a local 
minimizer of the Lagrangian action A restricted to the space H^(M, Xk)*^*, where G* 
is the restriction of G to the subgroup 

Iso*(R) X 0(3) X Sk C Iso(R) x 0(3) x E„, 

Iso*(M) is the group of order 2 consisting in the isometries of M fixing and Sk the 
permutation group on the indices in k C n. In other words, G* is the sjTiimetry 
group with Krh data {K, l,h), the transitive decomposition obtained restricting the 
permutation action to the colliding particles in k and Xk denotes the configuration 
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space of the particles in k. Another way to define is to consider it as the subgroup 
of all elements in G (or, equivalently, G) fixing the colliding time (that is, its isotropy 
subgroup, a maximal isotropy subgroup). 

Now it comes to the standard variation. Let us define 



|t2/(2+a)5 + S\a |^2/(2+a)s|a J 

The following lemma follows from section 9 of [T9] . 

(5.1) Let q{t) be a colliding blow-up trajectory and s the limiting central configuration 
in Xk. // there exists a symmetric configuration 6 G X^* (that is, 6 is fixed by the 
isotropy G^) such that for every i, j G k 

S{si - Sj,Si - Sj) < 

and for at least a pair of indices the inequality is strict, then the colliding blow-up 
trajectory q{t) is not a minimizer. 

Now we consider three different procedures that can be used to find such a 6. 
A symmetric variation 6 that let the action functional A decrease on the standard 
variation is called V-variation. 

The following proposition is contained in the proof of theorem (10.10) of [T?l] . 

(5.2) If G^ acts trivially on k, then a V-variation always exists. 

We recall that we say that a circle S C (with center in the origin 0) is called 
rotating under a group G* for an index when it is G*-invariant and § C (M'^)^', where 
Hi C G* is the isotropy of i with respect to the the permutation action of G^, on the 
index set, via a. Now, proposition (9.8) of [12] can be re-phrased as follows. 

(5.3) // there is an index z G k and a circle S C which is rotating under G* for 
the index i, then the average 

/ / y^'5'(g— Sj,6i - 6j) < 0, 

is strictly negative, where 6jS C Xk is the image of the rotating circle S under the 
inclusion ^ defined as the inclusions in the proof of \(4-4 )\ I'^ other words, if there 
is a rotating circle under Hi then by averaging it is possible to find a V-variation. 

Note that [(53)] holds true if and only if the hypothesis of the claim is true for even 
just one of the transitive components of the index set. In other words, a V-variation 
obtained by averaging over a circle exists if and only if it is possible to obtain a V- 
variation by averagin over a circle only in one of the transitive components in which 
G* can be subdivided. The same will be true for the next proposition, which is a 
new generalization of the rotating circle property. 

(5.4) Let G* be the symmetry group of a blow up solution q as above. If det p{G^) = 1 
(i.e. G^, acts orientation-preserving on the space M.^) and for one of the indices 
z G k the permutation isotropy H^ (restricted to G^) is trivial, then there exists a 
V-variation, obtained by averaging over a 2-sphere. 
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Proof. Let S"^ C be a 2-sphere centered in 0. U Hi = Hi (1 G^, = 1, then the 
space E = (M^)^*"'' defined as in the proof of |(4.4)| is equal to M.^ and it contains 
the sphere S"^. As exaplained in the same proof, the fixed configuration space X*^* 
can be decomposed into a sum of some copies of E (exactly \G^:\, since the isotropy 
is trivial) and a remainder (which depends on the indices which are not in the same 
homogeneous part of i): there is hence an embedding Li\ S"^ defined by the 

group action. Now, all elements of C by hypotheses act by rotations on M?. Now 
consider the average 

A= j y^S{si- Sj, 6i - 6j) 
Each term in the sum is equal to the sum of terms like 

Ag= S{s, - Sj, (1 - g)6,) 

where g range in G*. But since g acts as rotation in M^, (1 — g) is a. projection onto a 
plane composed with a dilation: for each g E C therefore there is a positive constant 
Cg > such that 

^9 ~ I S{si — Sj, 5i) 

obtained exactly as in the case of the integration of a disc. Since such terms are 
strictly negative, the conclusion follows. q.e.d. 



6 Transitive components of groups with non-colliding 
minimizers 

(6.1) Definition. We say that a group G has property |(6.1)| if it is: (i) not bound 
to collision, (ii) not fully uncoercive, (in) not homographic and at last that (iv) for 
all maximal time-isotropy subgroups C G at least one of the propositions |(5.2)[ 
1(5.3)1 or 1(5.4)1 can be applied (that is, either acts trivially on indexes, or there is 
a transitive component with a rotating circle or G^ acts by rotations). 

If the group is not fully uncoercive, then possibly considering a non-zero angular 
velocity u it is possible to show that local minima always exist. We exclude the groups 
bound to collisions and homographic simply because we are looking for coUisionless 
solutions which are not homographic. Now, if furthermore property \(iv)\ (which 
can be easily tested only on the transitive components, as noted above) holds, the 
existence of a V-variation implies that all local minimizers are coUisionless, which is 
our goal. We start by considering the possible cores for G (not considering at the 
moment the permutations on the indices). 

All finite subgroups of 5*0(3) hsted in table [T] (and the trivial group, not listed) 
can be cores by |(5.4)[ as far as the isotropy {K in the Krh data of the corresponding 
component) of one of the indices is trivial. Then, of the groups of table El the central 
inversion group / and the central prism/antiprysm I x Gp group have a rotating 
circle and can be considered. The groups / x Dp, with p > 2 are generated by plane 



13 



reflections for p even and do not contain rotating circles: tlie action restricted to 
invariant planes is never consisting of rotations. The only possible hypothesis for 
the existence of a V-variation is the triviality of the permutation action: but the 
subspace of fixed is 0, and hence with more than one particle the group would 
be bound to collisions. The remaining groups I x T, I x O and / x F of the table 
act on without invariant planes (the representation is irreducible) and hence they 
must be excluded. The same is true for the full tetrahedron group OT of table 
H Of the three remaining groups in this table, the prism/antisprims group C2pCp 
clearly has a rotating circle and must be added to the list. The groups DpCp (the 
p-gonal planes reflection group) and D2pDp (for p > 2) do not have rotating circles 
and have reflections: not only none of the [(5^ p3j1 and plj] can be applied: all 
the symmetry groups having this core would result to be bound to collisions or fully 
uncoercive. 

(6.2) The groups satisfying \(6.1 )\ are the following: 1) Cp (for p > 1), 2) I x Cp 
(forp> I), 3) C^pCp (forp> 2), 4) D, (for p > 2), 5) T, 6) O, 1) Y. 

Of course for the same reason this is also the list of projections on 0(3) of the 
(possible) maximal time-isotropy groups and of the cores. The same argument yields 
the proof of Theorem 1X1 Now we consider the extensions (of index 2) of such cores as 
possible time-istropy for times fixed by reflections. The method used for obtaining 
the existence of V-variations sets constraints on the type of admissible extensions: 
a group with V-variations only by avaraging on spheres and without rotating circles 
cannot be extended other than in 50(3), as in the case of the last four items in the 
list. On the other hand, the two prism/antiprysm family of groups I x Cp and C2pCp 
have a rotating plane but they are not orientation-preserving: hence can be extended 
without restrictions on the orientation but keeping the rotating plane. Also, we need 
to rule out from the list of possible cores the groups that do not occur as cores of 
symmetry groups not bound to collisions and not fully uncoercive. By the same 
argument used in the proof of |(4.4)[ if is disconnected by the collision subspaces, 
then it is not possible to assume coercivity and being collisionless. Hence those 
groups with fixed planes must be eliminated: of the two families I x Cp and C2pCp 
only the anti-prism family of groups survives, with normalizer / x C2p{= C2ph)- 
Simple geometric and algebraic considerations lead us to the following conclusions: 

(6.3) The index 2 extensions satisfying \(6.1 )\ of cores satisfying \(6.1 )\ are the fol- 
lowing: 1) Cv- I, O2O1, O2. 2) Cp (for p > 2): C2p, Dp, I x Cp, C2pCp. 3) P^^ (for 
p > I): I X C2p, 4) Dp (forp> 2): D2p. 5) T: O. 6) O: nothing. 7) Y: nothing. 

' — ^ f K (k r)\ 

Recall that the matrices of Krh and Krh data are [ \\ ] (for the cyclic 

type) or i^^''^) (^f^^. i^j-g^y^Q or dihedral type), as defined in |(4.6)| 

Trivial core 

Let us now consider the simpler case of trivial core. By definition K = 1 and K = 1, 
which implies Z = G = ((l,r)) C Iso(]R) x 0(3). About the pair {k,r) generating 
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the cover Hi of the permutation isotropy, it must be a power of the generator (l,r) 
and hence of the form {k,r'^). 

If the action is of cychc type, then the Krh can be written as I ^ ) , where 



1 r 

up to rotating frames r can be chosen with order at most 2 (it is not difficult to see 
that every cychc symmetry group is of type R). Since if r = 1, then it must be =1, 
we have for every k > 1 the choreographic symmetry 

1 {k,r 
1 1 

which acts transitively on the set of k bodies. Of course, the constraints can be 
written also as the better known form xi{t + i) = Xi{t) for i = 1, . . . , k for /c-periodic 
loops. 

If r is the reflection — then the Krh is 



1 (fc,(-C: 
1 -C2 



2 



which acts again on set of k indices, but with a resulting cyclic group G with 2k 
elements. Any other choice of r would give rise to one of these groups, up to a 
change of rotating frame. 

Following the same argument as in section 6 of ^Hj, one can see that the Krh 
for a dihedral group of type R can be chosen of the following forms (for hi and h2 
integers) : 

1 ik,i) * ^ A (^>(-c2)') 



1 1 (-1)^(2^ Vl -C2 (-1)?C2'^ 

Groups not of type R can be found in an similar fashion. 



7 A few examples 

(7.1) Example. Consider the icosahedral group Y of order 60. The group G with 
Krh data 

is isomorphic to the direct product I x Y of order 120, and acts on the euclidean 
space as the full icosahedron group. The action on T is cyclic and given by the 
fact that kerr = 1 x y. The isotropy is generated by the central inversion — 1, 
and hence the set of bodies is G/I = Y. Thus at any time t the 60 point particles 
are constrained to be a F-orbit in (which does not mean they are vertices of a 
icosahedron, simply that the configuration is y-equi variant). After half period every 
body is in the antipodal position: Xi{t + T/2) = —Xi (in other words, the group 
contains the anti-symmetry, also known as Italian symmetry - see jSl El CDl IHj ■ Of 
course, the group Y is just an example: one can choose also the tetrahedral group 
T or the octahedral O and obtain anti-symmetric orbits for 12 (tetrahedral) or 24 
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Figure 1: 60-icosahedral Y, 12-tetrahedral T and 24-octahedral O periodic minimiz- 
ers (chiral) 



Figure 2: 4-dihedral D2 and 6-dihedral Dq symmetric periodic minimizers 

(octahedral) bodies, as depicted in figure The action is by its definition transitive 
and coercive; local minimizers are coUisionless since the maximal T-isotropy group 
acts as a subgroup of SO (3) (i.e. orientation-preserving). 

(7.2) Example. Let G be the group with Krh data 



where Dk is the rotation dihedral group of order 2k. As in the previous example, the 
action is such that the action functional is coercive and its local minima coUisionless. 
At every time instant the bodies are Dfc-equivariant in and the anti-symmetry 
holds. Approximations of minima can be seen in figure |2l 

(7.3) Example. To illustrate the case of non-transitive symmetry group, consider 
the following (cyclic) Krh data: 



which yields a group of order 6 acting cyclically on 3 bodies, and with the antipodal 
map on M^. Since kerr is trivial and the group is of cyclic type, local minima are 
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Figure 3: 9 and 12 bodies in anti-choreographic constraints grouped by 3 



coUisionless. Now, by adding k copies of such group one obtains a symmetry group 
having k copies of it as its transitive components, where still local minimizers are 
coUisionless and the restricted functional is coercive. Some possible minima can be 
found in figure El for A; = 3, 4. 

(7.4 ) Remark. The planar case can be dealt exactly as we did for the spatial case, 
with a significative simplification: only when the permutation action is trivial or 
there exists a rotating circle (that is, under these hypotheses the maximal T-isotropy 
group of all possible colliding times has transitive components which act on the 
position space as rotations). A transitive decomposition of such planar symmetry 
group, also, is much simpler since the core has to be a (regular polygon) cyclic 
group. Nevertheless, also in the planar case many examples can be built using 
these simple building block. It is still an open problem whether there are symmetry 
groups not bound to collisions with (local or global?) minimizers which are colliding 
trajectories. It has been proved in [Zj that it cannot happen for n = 3, but to the 
author's knowledge there is not yet a general result. 
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